CZF does not have the Existence Property

Constructive theories usually have interesting metamathematical properties where explicit witnesses can be extracted from proofs of existential sentences. For relational theories, probably the most natural of these is the existence property, EP, sometimes referred to as the set existence property. This states that whenever (\exists x)\phi(x) is provable, there is a formula \chi(x) such that (\exists ! x)\phi(x) \wedge \chi(x) is provable. It has been known since the 80's that EP holds for some intuitionistic set theories and yet fails for IZF. Despite this, it has remained open until now whether EP holds for the most well known constructive set theory, CZF. In this paper we show that EP fails for CZF

Unifying Cubical Models of Univalent Type Theory

We present a new constructive model of univalent type theory based on cubical sets. Unlike prior work on cubical models, ours depends neither on diagonal cofibrations nor connections. This is made possible by weakening the notion of fibration from the cartesian cubical set model, so that it is not necessary to assume that the diagonal on the interval is a cofibration. We have formally verified in Agda that these fibrations are closed under the type formers of cubical type theory and that the model satisfies the univalence axiom. By applying the construction in the presence of diagonal cofibrations or connections and reversals, we recover the existing cartesian and De Morgan cubical set models as special cases. Generalizing earlier work of Sattler for cubical sets with connections, we also obtain a Quillen model structure

Double negation stable h-propositions in cubical sets

We give a construction of classifiers for double negation stable h-propositions in a variety of cubical set models of homotopy type theory and cubical type theory. This is used to give some relative consistency results: classifiers for double negation stable propositions exist in cubical sets whenever they exist in the metatheory; the Dedekind real numbers can be added to homotopy type theory without changing the consistency strength; we construct a model of homotopy type theory with extended Church's thesis, which states that all partial functions with double negation stable domain are computable

On the Nielsen-Schreier Theorem in Homotopy Type Theory

We give a formulation of the Nielsen-Schreier theorem (subgroups of free groups are free) in homotopy type theory using the presentation of groups as pointed connected 1-truncated types. We show the special case of finite index subgroups holds constructively and the full theorem follows from the axiom of choice. We give an example of a boolean infinity topos where our formulation of the theorem does not hold and show a stronger "untruncated" version of the theorem is provably false in homotopy type theory

Rapid sampling of stochastic displacements in Brownian dynamics simulations

We present a new method for sampling stochastic displacements in Brownian Dynamics (BD) simulations of colloidal scale particles. The method relies on a new formulation for Ewald summation of the Rotne-Prager-Yamakawa (RPY) tensor, which guarantees that the real-space and wave-space contributions to the tensor are independently symmetric and positive-definite for all possible particle configurations. Brownian displacements are drawn from a superposition of two independent samples: a wave-space (far-field or long-ranged) contribution, computed using techniques from fluctuating hydrodynamics and non-uniform fast Fourier transforms; and a real-space (near-field or short-ranged) correction, computed using a Krylov subspace method. The combined computational complexity of drawing these two independent samples scales linearly with the number of particles. The proposed method circumvents the super-linear scaling exhibited by all known iterative sampling methods applied directly to the RPY tensor that results from the power law growth of the condition number of tensor with the number of particles. For geometrically dense microstructures (fractal dimension equal three), the performance is independent of volume fraction, while for tenuous microstructures (fractal dimension less than three), such as gels and polymer solutions, the performance improves with decreasing volume fraction. This is in stark contrast with other related linear-scaling methods such as the force coupling method and the fluctuating immersed boundary method, for which performance degrades with decreasing volume fraction. Calculations for hard sphere dispersions and colloidal gels are illustrated and used to explore the role of microstructure on performance of the algorithm. In practice, the logarithmic part of the predicted scaling is not observed and the algorithm scales linearly for up to 4×106 particles, obtaining speed ups o f over an order of magnitude over existing iterative methods, and making the cost of computing Brownian displacements comparable to the cost of computing deterministic displacements in BD simulations. A high-performance implementation employing non-uniform fast Fourier transforms implemented on graphics processing units and integrated with the software package HOOMD-blue is used for benchmarking.MITEI-Shell ProgamNational Science Foundation (U.S.) (Career Award No. CBET-1554398

The Twin Research Registry at SRI International

The Twin Research Registry (TRR) at SRI International is a community-based registry of twins established in 1995 by advertising in local media, mainly on radio stations and in newspapers. As of August 2012, there are 3120 twins enrolled; 86% are 18 or older (mean age 44.9 years, SD 16.9) and 14% less than 18 years of age (mean age 8.9 years, SD 4.5); 67% are female, and 62% are self-reported monozygotic. More than 1375 twins have participated in studies over the last 15 years in collaboration with the University of California Medical Center in San Francisco, the University of Texas MD Anderson Cancer Center, and the Stanford University School of Medicine. Each twin completes a registration form with basic demographic information either online at the TRR website or during a telephone interview. Contact is maintained with members by means of annual newsletters and birthday cards. The managers of the TRR protect the confidentiality of twin data with established policies; no information is given to other researchers without prior permission from the twins and all methods and procedures are reviewed by an Institutional Review Board. Phenotypes studied thus far include those related to nicotine metabolism, mutagen sensitivity, pain response before and after administration of an opioid, and a variety of immunological responses to environmental exposures including second-hand smoke and vaccination for seasonal influenza virus and varicella zoster virus. Twins in the TRR have participated in studies of complex, clinically-relevant phenotypes that would not be feasible to measure in larger samples

Nicotinic acetylcholine receptor β2 subunit gene implicated in a systems-based candidate gene study of smoking cessation

Although the efficacy of pharmacotherapy for tobacco dependence has been previously demonstrated, there is substantial variability among individuals in treatment response. We performed a systems-based candidate gene study of 1295 single nucleotide polymorphisms (SNPs) in 58 genes within the neuronal nicotinic receptor and dopamine systems to investigate their role in smoking cessation in a bupropion placebo-controlled randomized clinical trial. Putative functional variants were supplemented with tagSNPs within each gene. We used global tests of main effects and treatment interactions, adjusting the P-values for multiple correlated tests. An SNP (rs2072661) in the 3′ UTR region of the β2 nicotinic acetylcholine receptor subunit (CHRNB2) has an impact on abstinence rates at the end of treatment (adjusted P = 0.01) and after a 6-month follow-up period (adjusted P = 0.0002). This latter P-value is also significant with adjustment for the number of genes tested. Independent of treatment at 6-month follow-up, individuals carrying the minor allele have substantially decreased the odds of quitting (OR = 0.31; 95% CI 0.18–0.55). Effect of estimates indicate that the treatment is more effective for individuals with the wild-type (OR = 2.14, 95% CI 1.20–3.81) compared with individuals carrying the minor allele (OR = 0.83, 95% CI 0.32–2.19), although this difference is only suggestive (P = 0.10). Furthermore, this SNP demonstrated a role in the time to relapse (P = 0.0002) and an impact on withdrawal symptoms at target quit date (TQD) (P = 0.0009). Overall, while our results indicate strong evidence for CHRNB2 in ability to quit smoking, these results require replication in an independent sample

Identifying the science and technology dimensions of emerging public policy issues through horizon scanning

Public policy requires public support, which in turn implies a need to enable the public not just to understand policy but also to be engaged in its development. Where complex science and technology issues are involved in policy making, this takes time, so it is important to identify emerging issues of this type and prepare engagement plans. In our horizon scanning exercise, we used a modified Delphi technique [1]. A wide group of people with interests in the science and policy interface (drawn from policy makers, policy adviser, practitioners, the private sector and academics) elicited a long list of emergent policy issues in which science and technology would feature strongly and which would also necessitate public engagement as policies are developed. This was then refined to a short list of top priorities for policy makers. Thirty issues were identified within broad areas of business and technology; energy and environment; government, politics and education; health, healthcare, population and aging; information, communication, infrastructure and transport; and public safety and national security.Public policy requires public support, which in turn implies a need to enable the public not just to understand policy but also to be engaged in its development. Where complex science and technology issues are involved in policy making, this takes time, so it is important to identify emerging issues of this type and prepare engagement plans. In our horizon scanning exercise, we used a modified Delphi technique [1]. A wide group of people with interests in the science and policy interface (drawn from policy makers, policy adviser, practitioners, the private sector and academics) elicited a long list of emergent policy issues in which science and technology would feature strongly and which would also necessitate public engagement as policies are developed. This was then refined to a short list of top priorities for policy makers. Thirty issues were identified within broad areas of business and technology; energy and environment; government, politics and education; health, healthcare, population and aging; information, communication, infrastructure and transport; and public safety and national security

Biogeography of Southern Ocean prokaryotes: a comparison of the Indian and Pacific sectors

18 pages, 5 figures.-- This is an open access article under the terms of the Creative Commons Attribution LicenseWe investigated the Southern Ocean (SO) prokaryote community structure via zero-radius operational taxonomic unit (zOTU) libraries generated from 16S rRNA gene sequencing of 223 full water column profiles. Samples reveal the prokaryote diversity trend between discrete water masses across multiple depths and latitudes in Indian (71–99°E, summer) and Pacific (170–174°W, autumn-winter) sectors of the SO. At higher taxonomic levels (phylum-family) we observed water masses to harbour distinct communities across both sectors, but observed sectorial variations at lower taxonomic levels (genus-zOTU) and relative abundance shifts for key taxa such as Flavobacteria, SAR324/Marinimicrobia, Nitrosopumilus and Nitrosopelagicus at both epi- and bathy-abyssopelagic water masses. Common surface bacteria were abundant in several deep-water masses and vice-versa suggesting connectivity between surface and deep-water microbial assemblages. Bacteria from same-sector Antarctic Bottom Water samples showed patchy, high beta-diversity which did not correlate well with measured environmental parameters or geographical distance. Unconventional depth distribution patterns were observed for key archaeal groups: Crenarchaeota was found across all depths in the water column and persistent high relative abundances of common epipelagic archaeon Nitrosopelagicus was observed in deep-water masses. Our findings reveal substantial regional variability of SO prokaryote assemblages that we argue should be considered in wide-scale SO ecosystem microbial modellingThis work was funded by a CSIRO Office of the Chief Executive Science Leader Fellowship (R-04202) to L.B. as well as the Antarctic Science International Bursary 2017 to S.L.S.S.Peer reviewe